#include <bits/stdc++.h>
using namespace std;

stack<int> S;
int main() {
  int n;
  cin >> n;
  int x = 1;
  for (int i = 1; i <= n; i++) {
    int a;
    cin >> a;
    while (x <= a) {
      S.push(x);
      x++;
    }
    if (!S.empty() && S.top() != a) {
      cout << "Invalid";
      return 0;
    }
    S.pop();
  }
  cout << "Valid";
  return 0;
}